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Rearrangement Inequality and Chebychev’s Inequality 


If ay < ag <<... S any yr < yo < .. < Yn, 21, 22,+--) Zn IS a permutation of 
Y15 Y25 205 Un; then 
n n 
SS wiys > YO vi%. 
i=1 i=1 
Similarly, if 7, < aq <2... < ay, y1 > Yo > +. & Yns 21; 22) ++) Zn IS A permutation 
of Y1s Y2s +9 Uns then 
y Liyi < L542. 


Gimining aye all possible permutations of y1, yo, .--, Yn, we get Chebyshev’s In- 


equality: 
If oy <a << ns < yo <... < Yn, then 


n Sona ® Soa Som 


Similaly, if 1 — ra an ~<2n,Y1 > Y2 > --- > Yn, then 


nS nan < Sm Swe 


AM-GM and similar inequalities 


If ay, d9,...,@, > 0, then 
ataatebte > 9a a7..Ay. 
This can be generalized to the RMS-AM-GM-HM, which states that: 
If a1, a2,...,@, => 0, then 


2-42 2 
a php te Fon > ai+a2 + . tan > */@1 2. “Gn > n f 


Even more generally, this Power Mean Inequality states that: 

If a1, Q2,...,d, >Oandw>a2>0>y> 2, then 

(a? +a¥+...ta¥)« > (a?+a%+...40%)2 > 9/G102...0n, > (af +a+...+a¥) 
(a% +03 +... +0)? 

These have equality if and only if aj = ag =...= Gy. 


elrH 


AM-GM can also be used to prove the Cauchy-Schwarz inequality, which 
states that: 


For any sequences of real numbers 71, %2,...,%p and Y1, Y2,---; Yn, 
n 
(ds ea)? s 3 a? ty}. 


Gauckae Schwarz is a special case of Holder’s inequality, in which p = q = 2. 
In general: 
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If p and q are positive real numbers such that - + F = 1, then for all sequences 
of non-negative real numbers 21, %2,...,%p and Yj, Y2,---, Yn; 


n n 1,2 1 
Dra < (Le) (Dw) 

t=1 _ oe 

a SE 


In Holder’s inequality, the equality case occurs when 


at 
18 


Note: Holder’s inequality is spelled with a fancy, double- ee 0, bat it does 
not show up in this editor. 


Miscellaneous useful theorems 


Jensen’s Inequality allows is one of the few ways in which you can use 
derivatives without making graders get angry: 
Suppose f(a) is a convex function on [a,b], that is to say, f”(x) > 0 if x € [a, b]. 
Then for all positive real numbers f1,t2,...,¢n and all 21, 2,...,Un € [a,b] such 
that t) + to +...+t, = 1, we have 
tif (a1) + tof(we) +... tinflan) = f(tizi + texte +... + trOn), 
and if f’(x) > 0, then this is with equality if and only if 7] = v2 =... = pn. 
Schur’s Inequality is the first one to suspect when there is a weird equality 
case - equality holds when two variables are equal and the third is also equal or 
is zero: 
Let f(x) be a non-decreasing, non-negative function, e.g. f(x) = «* with k > 0. 
Then for all non-negative real a, b,c, 
f(a)(a— b)(a—c) + f(b)(6— a)(b— ¢) + fle)(e— a)(e— 6) 2 0. 
The special case of f(x) = «x yields 
a> +6? + c3 + 3abe > a2b + ab? + a?e 4 ac? + bc + be?. 
A rarely-used but very Fancy version of Schur’s has five variables, but with- 


out the flexibility of a function: 

If a,b,c, d,e are any real numbers, then 

(a — b)(a — c)(a — d)(a— e) + (b— a)(b— c)(b— d)(b— e) + (c— a)(c— b)(c 
d)(c — e) + (d—a)(d — b)(d — c)(d— e) + (e —a)(e — b)(e —c)(e— d) > 0. 


Equality occurs whenever each variable is equal to at least one other variable. 


Muirhead’s Inequality is very helpful when bashing, although it frequently 
does not apply until you apply AM-GM several times: 

A sequence @1, 42, ..-,@, Majorizes a sequence by, bo,...,b, when 41 > 42 >...> 
Eni Yi > Y2 > S Yn, Ti + Xo 4+... 4+ 0n = yr ty2t...+ Yn and 

ay +agt+...+a, > 6b) +b2+...+ by for k = 1,2,...,n. In this case, for any 
sequence of non-negative real numbers 21, %2,...,2n, 


SE eg eee YS apt 2 | geben 


sym sym 
Note that the sum is symmetric, not cyclic, and that the theorem is often false 
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in the cyclic case. 

And for all those pesky inequalities with exponents, Bernoulli’s Inequality 
states that: 

For allk > 1 anda >-—1,, (1+2)" >1+ar 


Common techniques 


An inequality is homogenous if when all variables are multiplied by a con- 
stant, the inequality is unaffected, i.e. the total exponent of all variables in 
each term is the same. If you are trying to bash and have a non-homogenous 
condition, you can multiply by the condition to homogenize and make bashing 
easier. For example, if xyz = 8 is given, and the inequality to be homogenized 


is 7+ y <5, it can be changed to x? + youd x 5 (eve)s 

Also, if you are given that the product of some variables is 1, you can force 
homogeneity by setting each variable as a quotient; for example, if abc = 1, you 
may set a= 7,b= 2 ec= 2. 

If you are given the silly condition that a,b, and c are sides of a triangle, in- 
troduce new positive variables x,y and z such thata = x+y, b=a+2, and 
c=ytzZ. 

You should always try to guess the equality cases of the inequality; if an equal- 
ity case involves one or more of the variables being zero, it’s likely that Schur’s 
inequality is involved. This will also help you determine what weights to use 
when you apply weighted AM-GM. 

Expanding power series: This is most frequently seen with =I+e¢4+27+ 
x3+... for —1 <a <1. While the original fraction is difficult to apply AM-GM 
on, power series are just meant to have roots taken of them. 

Factoring: If you have a polynomial in two variables, you can factor it to find 
out precisely when it is bigger or smaller than zero; this is particularly useful if 
you’ve reduced the inequality to one variable by 


Showing that variables are equal: If you manage to show that replacing a, b with 
a+b a+b 
2° 2 
frequently by using Jensen’s inequality, then you can make many variables equal 


or any other measure of central tendency preserves the inequality, most 


and reduce the number of variables enough to do this. 
Problems 
To build your confidence: 


1. Let x,y,z be positive real numbers. Show that 
ety t+ 27+aeytazt+yz > 6. 
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2. Let x 1y z be positive real numbers. Show that 
aE = maT Z 2° 
et a,b, x,y be positive real numbers. Show that 


at 4 b*)(a* + y*) + (a3b + ab?) (a3 y + vy?) + 4abry > 

g(a* + a3 + 2076? + ab? + b*) (04 + a3 y + 20?y? + ay? + y’). 

4. (CMO 2012) Let x,y, z be positive real numbers. Show that 

x? + ry? + xyz” > Acyz — 4. 

5. Prove that for any two sequences of positive real numbers aj, d@2,...,@, and 


w 
tik 


by, bo, ..-, On, 
a; as f ; az > (a1+a2+...+an)? 
bi bo FT by by +be+...+bn 


Not too difficult: 


6. Let x,y,z be positive real numbers. Show that 

(xyz)? +a? + y%? +27 42> 2U(xy+az+4+ yz). 

7. Let a,b,c,d be positive real numbers. Show that 

a*b + b’c + c*d4+ d*a > abcd(a+b+c+4d). 

8. Let a,b,c be positive real numbers with abc = 1. Show that 
a®&+b2+c4+6 > 3ab + 3bc + 3ac. 

9. Let a, ‘ c be positive real numbers with a+ b+c= 1. Show that 

a® + 0? + Gabe > F. 

10. , EMO a If a, by c,d aT positive reals, determine the possible values of 


b 
i 
aEEra " atbte ae gh 


eae aa 


Challenging: 


11. (CMO 1999) Let x Y: z be pnOnneEAH YC real numbers with e+y+2z= 1. 
Show that xy + y?z+ 22a < 4, and determine when equality occurs. 
12. (USAMO 2004) Let a,b,c be positive real numbers. Show that 
(o" a? + 3)(b° — 6? +3)( — ce? +3) > (at+b+c)3 

3. (IMO 2004) Tet n > 3 be an integer. Let t,, ta, ...,tn be positive real num- 
a such that n?+1> (t+tet+..ttrn(f+eEt+.-+ ze). 
Show that for all i,j,k with 1 <i<j<k<n, t, t; and ty are the sides of a 
triangle. 
14. (Chinese TST 2003) Let «x, y, z be positive real numbers with «+y+z = xyz. 
Find the minimum value of x7 (yz — 1) + y’(za — 1) + 27(xy— 1) 
15. (USAMO 1998) Let ao, @1,...,a@n be real numbers in the interval (0, 5) such 
that tan (a9 — 4) + tan (a; — 4) +... + tan (a, — F) >n—1. Prove that 
tan (ag) tan (a,)... tan (a,) > n™*1, 


To crush your hopes: 


16. (ISL 1998) Let x,y and z be posi’ real numbers such that xyz = 1. 


x? 3 
Prove that qatary + opto + Tra 2 2 7 
17. (USAMO 2001) Let a,b,c > 0 satisfy a? + b? +c? + abe = 4. Show that 
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0 < ab+bc+ca-— abe < 2. 
18. (Chinese TST 2005) Let a,b,c be non-negative integers such that 
ab +ac+ be = z. Prove that = ‘crt + 7 ari +a EI <3. 
19. (Chinese TST 2009) Let nonnegative real numbers a1, @2,a3,a4 satisfy 
a, + a2 + a3 + a4 = 1. Prove that 

4 4 
max{)> /a? + aiai—1 + a?_, + ai-104-2, )> \/a? + aiaig1 +02, + aipiaiz2} > 2, 
where a all integers 7, aj44 = a; holds. : 
20. (ISL 2003) Let n be a positive integer and let (a1, x2, ...,@n), (Y1, Y2; ++; Yn) 
be two sequences of positive real numbers. Suppose (Za, 23..., Zan) is a sequence 
of positive real numbers such that ig > wy; for alll < i,7 < n. Let 
M = max{29, 23,..., Zan}. Prove that 


2 
M+22+23+...+22n > ( atte. ttn yityot...+Yn 
2n = n n 


